def is_prostoe(n):
    if n <= 1:
        return False
    for i in range(2, int(n**0.5) + 1):
        if n % i == 0:
            return False
    return True
def bolshoe_prostoe(n):
    naib_prostoe = 0
    dig = str(n)
    for i in range(len(dig)):
        for j in range(i + 1, len(dig) + 1):
            num = int(dig[i:j])
            if is_prostoe(num) and num > naib_prostoe:
                naib_prostoe = num
    return naib_prostoe
num = int(input())
if 1000 <= num <= 9999:
    naib_prostoe = bolshoe_prostoe(num)
    print(naib_prostoe)
else:
    print(0)
